منابع مشابه
Capacities on lattices and k-ary capacities
We propose a general notion of capacity defined on any finite distributive lattice, encompassing usual capacities, bi-capacities, and their immediate extensions called k-ary capacities. We define key notions such as Möbius transform, derivative, Shapley value and Choquet integral.
متن کاملSperner capacities
We determine the asymptotics of the largest family of qualitatively 2{independent k{ partitions of an n{set, for every k > 2. We generalize a Sperner-type theorem for 2{partite sets of KK orner and Simonyi to the k{partite case. Both results have the feature that the corresponding trivial information-theoretic upper bound is tight. The results follow from a more general Sperner capacity theorem...
متن کاملBi - capacities
We introduce bi-capacities as a natural generalization of capacities (or fuzzy measures) through the identity of Choquet integral of binary alternatives with fuzzy measures. We examine the underlying structure and derive the Möbius transform of bi-capacities. Next, the Choquet and Sugeno integrals w.r.t bicapacities are introduced. It is shown that symmetric and asymmetric integrals are recover...
متن کاملResources and Capacities Hardware Resources, Capacities and Moore's Law
So far we have seen two of the main inputs of an application performance model: its Performance-DNA and the usage volume. In my appreciation of modeling it is of crucial importance to be able to analyze the performance of both the application as whole and each of its transaction types individually. This is called Transaction Aware Performance Modeling or TAPM. So Performance-DNA preferably shou...
متن کاملManipulation via capacities revisited
This paper revisits manipulation via capacities in centralized two-sided matching markets. Sönmez (1997) showed that no stable mechanism is nonmanipulable via capacities. We show that non-manipulability via capacities can be equivalently described by two types of non-manipulation via capacities: non-Type-I-manipulability meaning that no college with vacant positions can manipulate by dropping s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the IRE
سال: 1916
ISSN: 0096-8390
DOI: 10.1109/jrproc.1916.217212